翻訳と辞書
Words near each other
・ Superhuman (music)
・ Superhuman (song)
・ Superhuman Restraint Unit
・ Superhuman Samurai Syber-Squad
・ Superhydrophilicity
・ Superhydrophobic coating
・ Superia
・ Superia (disambiguation)
・ Superia (game)
・ Superieur Schistes du Landeyran
・ Superillu
・ Superimposed (band)
・ Superimposed code
・ Superimposition
・ Superimposition (album)
Superincreasing sequence
・ Superinfection
・ Superinsulation
・ Superinsulator
・ Superintegrable Hamiltonian system
・ Superintelligence
・ Superintendencia Financiera de Colombia
・ Superintendencia Nacional de Administración Tributaria
・ Superintendency of Corporations
・ Superintendency of Industry and Commerce
・ Superintendency of Ports and Transport (Colombia)
・ Superintendency of Residential Public Services (Colombia)
・ Superintendent
・ Superintendent (construction)
・ Superintendent (ecclesiastical)


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Superincreasing sequence : ウィキペディア英語版
Superincreasing sequence
In mathematics, a sequence of positive real numbers \mathbf is called superincreasing if every element of the sequence is greater than the sum of all previous elements in the sequence. 〔Richard A. Mollin, ''An Introduction to Cryptography (Discrete Mathematical & Applications)'', Chapman & Hall/CRC; 1 edition (August 10, 2000), ISBN 1-58488-127-5〕〔Bruce Schneier, ''Applied Cryptography: Protocols, Algorithms, and Source Code in C'', pages 463-464, Wiley; 2nd edition (October 18, 1996), ISBN 0-471-11709-9〕
Formally, written:
s_ > \sum_^n s_j
== Example ==
For example, (1,3,6,13,27,52) is a superincreasing sequence, but (1,3,4,9,15,25) is not.〔 The following Python source code tests a sequence of numbers to determine if it is superincreasing:

sequence = ()
sum = 0
test = True
for n in sequence:
print "Sum: ", sum, "Element: ", n
if n <= sum:
test = False
break
sum += n
print "Superincreasing sequence? ", test

This produces the following output:
Sum: 0 Element: 1
Sum: 1 Element: 3
Sum: 4 Element: 6
Sum: 10 Element: 13
Sum: 23 Element: 27
Sum: 50 Element: 52
Superincreasing sequence? True

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Superincreasing sequence」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.